package main

import (
	"fmt"
)

func main() {
	n := Fibonacci(5)
	fmt.Println(n)
}

func Fibonacci(n int) int {
	if n < 0 {
		return 0
	}
	if n == 0 {
		return 0
	}
	if n == 1 {
		return 1
	}
	return Fibonacci(n-1) + Fibonacci(n-2)
}
